//#include <stdio.h>
//int func(int a,int b)
//{
//	int down;
//	down=(a>b)?b:a;
//	int sum,i;
//	for(i=1;i<=down;i++)
//	{
//		if(a%i==0&&b%i==0)
//		{
//			sum=i;
//		}
//	}
//	
//	return sum;
//}
//
//
//
//int main()
//{
//	int a,b;
//	scanf("%d%d",&a,&b);
//	int d;
//	d=func(a,b);
//	printf("%d",d);
//	return 0;
//}
//#include <stdio.h>
//int func(int n)
//{
//	if(n==1||n==2)
//		return 1;
//	else
//		return func(n-1)+func(n-2);
//}
//int main()
//{
//	int n=0;
//	scanf("%d",&n);
//	int sum=func(n);
//	printf("%d",sum);
//	return 0;
//}
//#include <stdio.h>
//long func(long a)
//{
//	if(a<=0)
//		return 0;
//	else if(a==1)
//		return 1;
//	else if(a>1&&a%2==0)
//	    return 3*func(a/2)-1;
//	else if(a>1&&a%2==1)
//		return 3*func((a+1)/2)-1;
//	return 0;
//}
//int main()
//{
//	long x;
//	scanf("%ld",&x);
//	long k=func(x);
//	printf("%ld",k);
//	return 0;
//}


